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Claims 

1 . A method for route discovery, the method comprising the steps of: 

determining that a first node needs to communicate with a second node; 
5 sending, by the first node, a message to an overlay communication system 

notifying the overlay communication system of the need to communicate with the 
second node; 

receiving, from the overlay communication system, instructions to broadcast a 
route-discovery message; 
10 broadcasting the route discovery message; and 

receiving route information from the overlay communication system. 

2. The method of claim 1 wherein the step of sending the message to the overlay 
communication system comprises the step of sending the message to a cellular 

1 5 communication system . 

3. The method of claim 1 wherein the step of receiving route information comprises 
the step of receiving a sequenced list of IP addresses. 

20 4. A method comprising the steps of: 

receiving, by a first node, from an overlay communication system, a message 
instructing the first node to broadcast a route discovery message, wherein the first 
node exists within an underlay communication system; and 
broadcasting the route discovery message. 

25 

5. The method of claim 4 wherein the step of receiving from the overlay 
communication system comprises the step of receiving from a cellular 
communication system. 
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6. A method for operating a node within an underlay communication system, the 
method comprising the steps of: 

receiving a route-discovery message from a first node; 
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receiving a route-discovery message from a second node; 

determining route information based on the route-discovery messages; and 

transmitting the route information to the first node. 

5 7. The method of claim 6 wherein the step of transmitting the route information 
comprises the step of transmitting the route information through an overlay 
communication system. 

8. The method of claim 6 wherein the step of transmitting the route information 
10 comprises the step of transmitting the route information through the underlay 

communication system. 

9. The method of claim 6 wherein the step of transmitting the route information 
comprises the step of transmitting the route information through an overlay cellular 

1 5 communication system. 

10. A method comprising the steps of: 

receiving a message from a first node in an underlay communication system, 
the message indicating a need to discover a route to a second node; 
20 broadcasting a message to nodes within the underlay communication system, 

the message instructing the nodes to monitor for flood messages from the first and the 
second nodes; 

receiving a message from a third node in an underlay communication system, 
the message comprising route information; and 
25 transmitting the route information to the first node. 

11. The method of claim 10 wherein the step of receiving the message comprises the 
step of receiving the message by an overlay communication system. 

30 12. The method of claim 10 wherein the step of receiving the message comprises the 
step of receiving the message by an overlay cellular communication system. 
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13. The method of claim 10 wherein the step of receiving the route information from 
the third node comprises the step of receiving a sequenced list of IP addresses from 
the third node. 

5 14. The method of claim 10 further comprising the step of transmitting a flood stop 
message causing nodes within the underlay communication system to cease 
transmission of flood messages. 

15. An apparatus comprising: 

10 means for determining that a first node needs to communicate with a second 

node; 

means for sending, by the first node, a message to an overlay communication 
system notifying the overlay communication system of the need to communicate with 
the second node; 

15 means for receiving, from the overlay communication system, instructions to 

broadcast a route-discovery message; 

means for broadcasting the route discovery message; and 

means for receiving route information from the overlay communication 

system. 

20 

16. An apparatus comprising: 

means for receiving, by a first node, from an overlay communication system, 
a message instructing the first node to broadcast a route discovery message, wherein 
the first node exists within an underlay communication system; and 
25 means for broadcasting the route discovery message. 

1 7. An apparatus comprising: 

means for receiving a route-discovery message from a first node; 
means for receiving a route-discovery message from a second node; 
30 means for determining route information based on the route-discovery 

messages; and 

means for transmitting the route information to the first and the second nodes. 
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18. An apparatus comprising: 

means for receiving a message from a first node in an underlay 
communication system, the message indicating a need to discover a route to a second 
5 node; 

means for broadcasting a message to nodes within the underlay 
communication system, the message instructing the nodes to monitor for flood 
messages from the first and the second nodes; 

means for receiving a message from a third node in an underlay 
10 communication system, the message comprising route information; and 

means for transmitting the route information to the first nodes. 



